KOREAN INDUSTRIAL 
PROPERTY OFFICE 



This is to certify that the following application annexed hereto 
is a true copy from the records of the Korean Industrial 
Property Office. 



Application Number: Patent Application No. 10-2002-41985 



Date of Application: 18 July 2002 



Applicant(s): Samsung Electronics Co., Ltd. 



17 April 2003 



COMMISSIONER 



1020020041985 



2003/4/18 



[Document Name] 
[Application Type] 
[Receiver ] 
[Reference No] 
[Filing Date] 
[IPC No.] 
[Title] 

[Applicant] 
Name: 

Applicant code: 



Patent Application 
Patent 

Commissioner 
0009 

2002.07.18. 
H04N 

Method for estimating motion using hierarchical search and 
apparatus thereof and image encoding system using thereof 



Samsung Electronics Co. 
1-1998-104271-3 



Ltd. 



[Attorney] 

Name: Young-pil Lee 

Attorney's code: 9-1998-000334-6 

General Power of Attorney Registration No. 1999-009556-9 

[Attorney] 

Name: Hae-young Lee 

Attorney's code: 9-1999-000227-4 

General Power of Attorney Registration No. 2000-002816-9 



[Inventor] 
Name: 
I.D. No. 
Zip Code 
Address: 

Nationality: 

[Inventor] 
Name: 
I.D. No. 
Zip Code 
Address: 

Nationality: 

[Application Order] 



Byung-cheol SONG 

721108-1446725 

442-738 

405-1104 Cheongmyung Maeul 4-danji Jugong Apt., 
Youngtong-dong, Paldal-gu, Suwon-si, Gyeonggi-do 
KR 



Kang-wook CHUN 

660103-1122918 

445-973 

106-502 Shinyoungtong Hyundai Apt., Banwol-ri, Taean-eup 

Hwaseong-gun, Gyeonggi-do 

KR 

We file as above according to Art.42 of the Patent Law 



Attorney 
Attorney 



Young-pil Lee- 
Hae-young 



[Fee] 

Basic page: 19 sheet(s) 29,000 won 

Additional page: 0 sheet(s) 0 won 

Priority claiming fee: 0 Case(s) 0 won 

Examination fee: 0 Claim(s) 0 won 

Total: 29,000 won 



[Enclosures] 

1. Abstract and Specification ( and Drawings) 



1 copy each 



S&HForm: (2/01) 

Attorney Docket No. 1293.1840 
IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 

In re Patent Application of: 
Byung-cheol SONG, et al. 

Application No.: Unassigned Group Art Unit: Unassigned 

Filed: July 11, 2003 Examiner: Unassigned 

For: METHOD AND APPARATUS FOR ESTIMATING A MOTION USING A HIERARCHICAL 
SEARCH AND AN IMAGE ENCODING SYSTEM ADOPTING THE METHOD AND 
APPARATUS 

SUBMISSION OF CERTIFIED COPY OF PRIOR FOREIGN 
APPLICATION IN ACCORDANCE 
WITH THE REQUIREMENTS OF 37 C.F.R. § 1.55 

Commissioner for Patents 
PO Box 1450 

Alexandria, VA 22313-1450 
Sir: 

In accordance with the provisions of 37 C.F.R. § 1.55, the applicant(s) submit(s) 
herewith a certified copy of the following foreign application: 

Korean Patent Application No(s). 2002-41985 
Filed: July 18, 2002 

It is respectfully requested that the applicant(s) be given the benefit of the foreign filing 
date(s) as evidenced by the certified papers attached hereto, in accordance with the 
requirements of 35 U.S.C. § 1 19. 

Respectfully submitted, 
STAAS & HALSEY LLP 



Date: July 11. 2003 By: 





Michael D. Stein 
Registration No. 27,240 



1201 New York Ave, N.W., Suite 700 
Washington, D.C. 20005 
Telephone: (202)434-1500 
Facsimile: (202)434-1501 



©2001 Staas & Halsey LLP 



tfl tt ^ ^ ^ ^ 3 

KOREAN INTELLECTUAL 
PROPERTY OFFICE 

This is to certify that the following application annexed hereto 
is a true copy from the records of the Korean Intellectual 
Property Office. 



§ s a § 

Application Number 



10-2002-0041985 



m a t3 m m 

Date of Application 



2002 tS 07S 18 Si 
JUL 18, 2002 



m m 

Applicant (s) 



21 




SAMSUNG ELECTRONICS CO., LTD. 



2003 



t3 



04 



9 



17 



1020020041985 



[AH US] 

hiss hi 

[»S2| SSI 

[CHEiei] 
[331 

[CH£|o]3H] 
[CHEiei] 

[£g°i s^a^i] 

[3S2I ^S^l] 



#^ <^*}: 2003/4/18 

0009 

2002.07.18 
H04N 

^ig^j §5is BjEi m^m ois& ^§ gjs §j 

§X| ^ 31 5j§!t ^sSF A|^@! 

Method for estimating motion using hierarchical search 
and apparatus thereof and image encoding system using 
thereof 

1-1998-104271-3 
OISH 

9-1998-000334-6 

1999- 009556-9 

OISHS 

9-1999-000227-4 

2000- 002816-9 

c> o Hi 

SONG.Byung Cheol 

721108-1446725 

442-738 

^S!A| eg:? Sii SS0t=4BXI ^gOUfte 

405-1104 
KR 



CHUN.Kang Wook 
660103-1122918 



20-1 



1020020041985 



2003/4/18 



445-973 

EHei-e etaai dssecHomie io6e soj 



KR 

HI^S X1I423E2J ^§011 °|6h01 ?|2F 1*01 

i! (ei) maiei 

OISHS (21) 



19 2 29,000 B 

0 2 OS! 

0 2 o a 

o m os 

29,000 S 

1. fiSfAl- SAH|AH(£S)_1S 



0I9 



20-2 



1020020041985 #3 2003/4/18 

£ 7fl#3 -g-3loj *fl^ ^-xflo. ol-g-^V -g-*loj ^ ^ * ^ ^ ^ 

*li E 3 0 l 7flAl^<>| oicf. ^-^ ^ eji^^^ sefl<y 

SAD* ^ ^-Afl^l:^- 71^ -g-*]<y ti3]Eis 4^ 

£. 4 



20-3 



1020020041985 #^ 2003/4/18 

Tflf^ ^Ei o]^-*> ^-ajcj ^ ^ * gl nl- 3-g-i£ 

if-S.s[ *)^^ {Method for estimating motion using hierarchical search and apparatus 
thereof and image encoding system using thereof} 

£ l^r ^2fl^ MPEG-2 ^SCH ^ tg-Al ^^^ 7l o^V 7 flv| 

£ 2tt £r ^<^1 ¥-3L2\- S.X\ Q M.^o]t^. 

5. 3^r SL 2^ -g-3ioi ^ho^ ^l^olcf. 

£ 5^r ^-€ = -w>^€^.(Top2Bot)<Hl cfltb ^*>7l £|*fl 7l§ ^ 

41^ Al^Ejofl ^-tr ^1 
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<7> <H#3o.JL ^St-HH 7 H> 31^* *H*Kr 

olt}-. JL^ -g-*]oJ ^ 7]^ olBltb 31^^ #H ^ ^ 

-g-*)<y ^ 7l^£r ^ 7l^(Full Search Block Matching Algorithm)^ ^ 

¥°1 1<H^1^1 cl <™r^- *r<8th=k (Hierarchical) ^ «<^£r 

ojE^V ZL^ -g-*^ ^9] ^Al^lJl $Z4. 

<8> o]e^ 7fl#^ (Hierarchical) H <H}£- MPEG-2<>11 ^ £sll 0 J -§-^<y ^ 

o> £ i^t ^Hii^ mpeg-2 ^-% r ^^ ^\^^ ^^^7i 7um 

Hell 6 ^ ^ ^ «fl^IE. ^^(level 2)(110), «fl>8-£. ?«#(level 

1)(120), sfl#5. Tfl^Uevel 0X130) ^^tf. 

<n> 7)1^3 ol-g-^ t41#^ £-*J<g ^^-g- -g^Sr^, 3*1 *fl#S- level 

2HH *m #^(Full Search)* 3^ SAD (Sum of Absolute Difference)!- g 

^ 3,7} ol^-H, ^ sfl^-JE 7fl#(level lHH 7fl# 

(level 2HH °lo]X\ ^71 ^-Afl^s.^. f-y_os ^ ^<^S] *m #^1: (Local 
Searches)* ^*8sH SAD (Sum of Absolute Difference)* 5fe *flS£ 2:71 ^ 

°1 ^1 , ^ A o v sH^S Tflf'C level 0HH #?i «fl^3E. 7fl^(level 1HH 
*fl#7fl S7l ^^s-o. f Ajo S ^ <^^^ ^ (Local Search)* ^ 
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<12> ttJ-Hl-H MPEG-2<HH^ P-=2fl^]^ 7))^ %*A^r ^efl<y * ^JEL<HH 5 

(Top2Top)?Hl , ^-^ = -w>^€^(Top2Bot)^l , «>^ = -^= (Bot2Top)*H| , w>U€ 
E.-w>^:=(Bot2Bot)*HI AA B(bidirectional)-Hefl<y^ 3]# 

3 £ ^ ^ <3 tfl*H 3.^- 10«i ^€4. jflf^ l^-W-a- 

MPEG-251 -g-3)<y ^ofl *]-§-s}b^ n^)<g -g-2}<y ^ £ JgjE. -g-3<9 *V ufl 

<13> a- ^o] ol s.ji^>^ 7]^^ aif^^ MPEG-2<H1 Si 31^3 ^ 



*m til sa^. 

3 ^^2|-*>7l -g-^ ^-j- ^.og,£ _«jr^ Al^efl^. 

<is> ^-71^ 7]^ 4^1 » *M^>7l ^*H, Hefl<y# Tii^^ q-¥<H 

<ie> ( a ) ^ efl^ofl^ =efloj i£<flo] a.^<y ^ o. S AD« 5fe 
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< 17 > (b) ^-7] (a)^^l^1 ^€ 7}^ -g-^<y aiBii- «>^-o.s. #3 efliHH <y 
31 °1 ^ ^ *g!L c^ojE-lofl ^-f-o_^ ej-^-g- ^*S^H =l SAD# IM^IM: H 

efl^J ^ 5gH^ ^]S. ^*Rr ^HJ* i^>^ ^ ^SLg. 

<18> # 7l ^ tf-E- 7l#^ oif^l- sfl^s^l ^*H, ^efl<y* 71]^^ 

M-¥ C H ^^ A o^ ^^Kr -g-^J ^ 

<20> Aj- 7 ) ^A^JfofiAi 7-1 sflAj-n ^)^^ ^.efl^^Ai bJ-aJ] ^ ^ 

SAD# ?Hr ^7fl o]aJ-o} ^71 ^^#4 ^Hr *Hl-g-2] <y 
<21> #7] ^SjJjLofl^ igA^ J7 ^#5= T^l^Ai -0.2}0] ^ja^ ^ 

± sad* ^ Hefl<y ^ ^Eii- ^ ^ ^12^-3101 s.^}^ 

<23> 5L 2^r ^ ^ofl #^11- £Al^ l-^olcf. 

<24> cfl o] Ei ^ G0P(Group of Picture)#^S. ^^tr. 

<25> DCT-^-(220)^ <8^S]*r c-]]olEi^^Ei ^H3^ o3 7l <^ fl 8 ^ofl cflsfl 

DCTCDiscrete Cosine Transform)!- ^r^*r^. 
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<26> #*>2Hf (Q:230)^r DCT-¥-(220)<^H DCT€ ^ ^1 °) ^ % 

(250)^ ^}5l-^-(230)^^i HM^*- ^^WW. 

<27> IDCT-¥-(260)^ ^^1-^(250)^ ^ ^^VsHS 3H^» DCT^. 

nflS.e]-?-(FM:270)^ 1001^(260 HH ^DCT€ 3H^« S2ll 0 J ^cHflS ^^4. 

<28> -g-^^-^CME^SO)^ ^ <^>£ c-llolEl^- ^efl<y ^2.e)^(270H ^ 

ol^ ^o]Ei# -f-Sfl ^55 ^ H5H<y 

°J ^MH 3l#(level 1HH <^*! 7]§ -g-*|<y «]b1« ^eflo] ^ ^gcofl 

<29> VLC(Variable Length Coding) (240)-^ -§-*]<y ^^-^-(280)^1^ -g^^Ei 

(MVH) 4^ <{§# HHeHH f^M^ ^T^tf. 

oo> £ 3*- £ 2^ ^^§^-(280)^ ^Ml^l*}. 

<3i> £ 3# ^2^}^, ^^e]^f (310)^ ^*fl Hell^ %3i l^l^l- *ltfl^ ^ ^e] 

^(Low-Pass Filtering:LPF)^ ^-f-^^r -f-*fl ^25 ^tfl, 3 

# 31 !M H o^* ^^*m^>. °H «*fl E.z]}<£^ %^ AA *fl# 

£ level 2), Sfl^S 7fl#( level 1), sfl^KE level 0)AS 

4. *fl^-£ ^lfKlevel 0)^ <3^K£- -^efl^ ^o^, ^ gfl^ 7|l#(level 1) 

^ ^Hfl 7}S, AA 1/2 H7lolcf. ^ *fl^£ 7fl#(level 2)^ <% 

3l^(level 1)^ 7>S, ^ z}-z}- 1/4 3.7lolcf. 
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<32> *fll=efl<y ME^(320)^ 3*1 «fl^£. 7ll#(level 2)«1M E5l| 0 J -g- 

^* ^ ^(Full Search)* ^r^tr ^ 3^ SAD (Sum of Absolute 

Difference)!- ^ tr7fl ojAj-^ ^3(^)1-* fHrt}-. 

<33> *H2S3l^ ME-^-(330)^ «H^E level ofl^^ 

3l#(level 2)^1 S7l ^^(MV)#* °l-g-*H a^l^ -g-^ ^ 

#^#(Local Searches)* ^ SAD (Sum of Absolute 

Difference)* 5fe 3.71 ^^#* t 1 *^. ojnfl ^,£5. 7fl#( level lHH ^*fl 

*1 .g-^io] tf]Ei§ 71^ -g-^ (Based MV)e}-JL ^Vcf. 
<34> ^l3=iSfl^ ME^-(340)^ 7fl#(level 0)<HH ^^M, ^ *fl#5. 7% 

#(level 1HH <£<H*1 7l§ -g-^ tfiE^S o]^}a) ^oj 0.3101 ^ 

^ *1<3 (Local Searches)^ ^JE -g-*io] o_ o^ ^ ^Afls. (Local 

Searches)* -g-^Hl ^ SAD (Sum of Absolute Difference)* gffe- le|°J -g- 

^oj gq^ ^ j^oj gjc^ 0.3101 «Jj E ^* a^H ^*fl ^-(Top)€^-^^i 

^(Top) ^^.^ *3]oj tfiB^ Top 2Top -a-2]°J ^B], ^fl ^-(Top)^^l^ °1*1 w> 
^(Bottom) -g-^1^ ^^1* Top2Bot -g-*l<y ^ , ^fl ti>^ (Bottom) 

0 1^ ^"(Top) -g-*]°J Bot2Top *2]°J ^E^, ^fl H>^(Bottom)^^l^i 

°1# ^H? (Bottom) ^zVs} -§-3i<y tfn^s. Bot2Bot-g-*l °J ^e^ji ^kx>. olnfl Top2Top 
^ Bot2Bot ^Ei^r -g-*}^ ^*<H <£o^l^r ^JE-t SAD«- t^S 7-] 

^o*>7l nfl^-ofl ^£oq o^A>ol ^^>^1 ^Cf. 

<35> ^ 1^ 0Je| (350)^ ^^Hsll^^l ^-^l^-ol^H^l^^ ti}^^^ 7]e|-I- 

*r<3 71^ *3]^ ^Eil- ^^l^^fVrf. 
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<36> ^]l€H-ME^-(360)^r 3[<# SfltfS. 31^ (level 0)^1 ^J=-w>^:E.(Top2Bot)<HH 

^11^^1^51(350)^^ ^n^^L 7l§ -g-3<y «flEil- w>^-o.S ^JE. -g-*]<g ^ 

^* ^Hfr *1<3 ^#(Local Searches)* ^ SAD (Sum of Absolute 

Difference)* 5fe ^€^--«f^€^(Top2Bot)^ •fr^Q ^1* ^tr^. 

<37> ^12^^1^51(370)^ ^zfl «l = 2l w>^^.E.-ol^ ^s.^ Tie] -I- JIB}*} 

^ 7l§ **]<>] ^jB]» ^lH^t}. 

<38> ^2^ = ME^-(380)fe- ^ afl^-SL 7}l#(level 0)^1 w>^^S.-^H.(Bot2Top)«H|>H 

^|2i^|^ sl (370 HI >H ^l^^l 7l^ -§-*i<y ^Bl* «>%o.S € = ^-^<y ^ 

^* ^tr *1^ # A -l}* (Local Searches)* ^*J?r * SAD (Sum of Absolute 

Difference)* 5fe «H3 €^-*fr€ S. (Bot2Top)^l ^e1#* 

<39> 5L 4^ -g- ^cfl 4= ^3 ^-3ioi h o v^^- ^o]^ ^#£014. 

<40> nj*) t ^*fl =^^4 %3i £e)|°J|- ^El^ g ^ja ;g#^* -f-sfl 711^ 

<4i> °H>M, sfl^s. 7(| ^( level 2HH =3fl<9 ^^1 ^* ^tr 

^(Full Search)* *r«BsH SAD (Sum of Absolute Difference)* 5fe tbfl o]^- 

sl S7l fHW^el)** #^nf(410). 

<42> oloH, afl^s. Tfl^Oevel 1HH 3*1 6fl^S ^l#(level 2)3 3,7} 

^^(MV)** °l-g-*M = **l<y ^* ^tr (Local 

Searches)* ^*5*>J1 SAD (Sum of Absolute Difference)* ^efl^ ^^1 * 



20-10 



1020020041985 %:^ 2003/4/18 

*i<y ^^(420). ojifl ^ 7Hf-( level 1HH &*\<$ ^&|!- 

-g-^^ yJ]Ei (Based MV^JL 

o)o]x\ t ^ jfl^n 7fl#(level OHH Sfl^JE TflfKlevel 1)3 

H^l<a -g-^J ^ £ -g-^°J ^-f-^-S 3-§-W(430, 440). ^, 

^ Sfl^JE. level 0)4M sfl^-JE TflfK level 1)3 7)^ -§-*]<y *"Ei!- o]^- 

*H #33 z\q ^1: (Local Searches)^ ^= -g- 

^ x)<% ^1: (Local Searches)^- AA ^± SAD (Sum of 

Absolute Difference)!- ^ H?1°J -g-a]o] ^b] ^ ^= ,^0} 0.^0] a^-i; 

* °11 ^^^-^-^H(Top2Top) 3? w>^^^-wl-^^c(Bot2Bot) 0 ll tfl 

aflE^ 0.^01 7>^^ AS <g<H*m SAD!- %^S>^ ^*M=K 

n^Jl #^ = -H>^^S.(Top2Bot) ^ w>^^H.-^-^^(Bot2Top)^l tfltb 
^H?H| 7^7} ^-£1^^ -g-*j<y ^Ei! ZLCflS aJ-g-SM 4^*1 

w>^^=(To P 2Bot) ^ H>^^ = -^ = (Bot2Top)^ -g-^ SB*** 
^ ^lH^ 7]& -g-^°J tf|B|* h>^-o.S. (Local Searches)* ^*3tr * 

SAD (Sum of Absolute Difference)!- ^"^ = -«>^ €^.(Top2Bot ) ^ «V^€S.- 

-g-*|<y ^ ^ sfl^s. ?fl#(level 2) ^ SfltflE. 7fl#(level 

l)6fl^ ^^^.x] aOrJl cflA]ofl *fl^"£ ?fl^3 3131^ -g-^J f^O S «E^ 
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<45> SL 5^ M = -«>^€H-(Top2Bot)^ cfltb -§-3^ fl*fl 7l§ ^Ei 

7fl*lc(-ji ^ sg^^ 7^7} m, ^E]7> n, 7}^B\7\ BMV 

^lsf^, ^^-tiH^^CTc^BotH tfl^ ^-^^ ^BKMV)^r BMV /m S. 5d4 
. ^7>S ^-EL -HH^ -H3^ ^(offset H i^H^s} -g-^<y m)EH T^«n^lT=f. 
^JEL-^JEl(Bot2TopH tfltt -g-aj^J ^(MV)51 ^S.-«>^^S.(Top2Bot)^ tflt!: 
<a ^E|(MV)^ y o v ^^-S. <£<^th 

<4?> ah 6(| ^3 sq*l ^o.^, ^3 *MHH^ ^^Hl 3tb 

7} ^l-l: ^ S=S.a^ ^*Kr 7Hr*>t}. 3 ^ 7> ii-l: ^ 7l^*INfe 

Al^^ofl o]sH *r Sil^ cflo]E^7> 7^3^ fHT^ 71^*1* i 

^^7> il^- ^ SU^r 71^-nfl^ ^sfe ROM, RAM, CD-ROM, A?} 3H = , 

EJ^H, #S.^C1^3, #Bfl4=| ^]2.El, ^"^olEi 71^-^1 ^o] olouj, St!: ^^<H 

3MiL(°fl« $13 ^-fc 3B03 ^^S. ^3^ 7 AS- S.^r^. BE*}- ^#3 

7> ^ l1|H^ 3S 3^ Aj^ofl ^A]^, ^^o. 
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-tf^th 31^3 ^ y o v ^# MPEG-2^1 ^-g-^- ^-f ^ 

?Jr ^l^devel 1H1 ^^^1 7]$ -g-^i^ £efj ^ ^ £-z*<$ ^ 

^-f^S A^o] <gA>^ # Clef. 
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1] 

(a) ^ eti^H &z)<£ ^^-a} ^ S AD1- ^ ^ 

2] 

-S-^'y <2<^*1^ € = 1 SAD* ^S^H #^£L-^-^H. 

(Top2Top) ^ w>^€^-aV^€^-(Bot2Bot)^ «lE^# ^^-Jl, 

#7) 7l^ y!]E|$ ^^SH f^JEL-t^^JE. ^ W^^-E^Co^ 

* SAD«- 5fe -g-*]*! ajE^l-^ ^*>^ ^oj^. f ^jo S ^ o-^loj 
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[^T 1 * 3] 

^2%H1 ^M^l, ^"71 7]$ -g-^J *J)E^ ^i=7i 7^1- jIS^ ^T^^ Tfl^ofl 

tr)-E} i5fl«asife- ^-3 ^ -g-3<y ^ ^ . 

[^^J- 4] 

€^#2] 7^7}- m, nf^ ^S.^ 7\AA n, 7l$«J]E^7> BMV o]^, BMV /m ^ 
5] 

Hsfl^J-i: M-^ ^<3#^ -g-^ 0 J# M*Hr -§-*)°J ^ 

SAD* tb7fl 2,71 Ej-AjJ^^g. *fll-g-3|cy J^§JjL; 

£r ^7] ^^#-§r = 2fl°J g -§-3]cy ^ s| 

^ SAD* ^ H3i<y ^ 0.310^ ^12-g-^-y 
^i5^Hi , ^-7) ^12^ <y mjht 
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JL SfltfJE. 7%%2\ cflolEi-i-^- #7] 7] Sfl#£. 7fl#ofl>H n 

e)«- 7}^SLS. H£fl<y4 ^ =^^tb SAD-& gSr Hefl°J^ -g-3ioj «ji 

^*K2, SAD* sl£l-*g-s|t= ^ a>^^^.-H>^^^oll cfltb -§-^1 
°J ^» ^§*Hr iefl°d -g-*)<9 ; 

^*fl £?)1 0 ^ ^-^c_oi^ Hefl^sl H>^^=?>sl 71 ^ oil n}sj- # 7 1 7l$ -g-a]<y 
i*) o a *8 *fl 1^1 <H a] ; 

31^3 M = -wH3€^H ^ ^igo^ *i*j * ^ SAD# 5fe ^ 

^^fl SeH-Jjs] «}^^^-oi^ £^ojo] 7)e]ofl trj-a}- 7 ]§ -g-*i<y 

13^* 7] 
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3H3« -g-*fl ^^tb * =iSflojofl^ 

°J «|Bl-S- 7}^<L£. ^ £e||^ * &^<£ «iEi# ^3*Hr -g-*]<y ^ 
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